Entry times in automata with simple defect dynamics
نویسندگان
چکیده
In this paper, we consider a simple cellular automaton with two particles of different speeds that annihilate on contact. Following a previous work by Kůrka et al., we study the asymptotic distribution, starting from a random configuration, of the waiting time before a particle crosses the central column after time n. Drawing a parallel between the behaviour of this automata on a random initial configuration and a certain random walk, we approximate this walk using a Brownian motion, and we obtain explicit results for a wide class of initial measures and other automata with similar dynamics.
منابع مشابه
Novel Defect Terminolgy Beside Evaluation And Design Fault Tolerant Logic Gates In Quantum-Dot Cellular Automata
Quantum dot Cellular Automata (QCA) is one of the important nano-level technologies for implementation of both combinational and sequential systems. QCA have the potential to achieve low power dissipation and operate high speed at THZ frequencies. However large probability of occurrence fabrication defects in QCA, is a fundamental challenge to use this emerging technology. Because of these vari...
متن کاملThe dynamics of defect ensembles inone - dimensional cellular
We investigate the dynamics of ensembles of diiusive defects in one-dimensional deter-ministic cellular automata. The work builds on earlier results on individual random walks in c.a. (5;6). Here we give a natural condition guaranteeing diiusive behavior also in the presence of other defects. Simple branching and birth mechanisms are introduced and prototype classes of cellular automata exhibit...
متن کاملRobot Path Planning Using Cellular Automata and Genetic Algorithm
In path planning Problems, a complete description of robot geometry, environments and obstacle are presented; the main goal is routing, moving from source to destination, without dealing with obstacles. Also, the existing route should be optimal. The definition of optimality in routing is the same as minimizing the route, in other words, the best possible route to reach the destination. In most...
متن کاملEmergent Defect Dynamics in Two-Dimensional Cellular Automata
A cellular automaton (CA) exhibits ‘emergent defect dynamics’ (EDD) if generic initial conditions rapidly coalesce into large, homogeneous ‘domains’ (exhibiting some spatial pattern) separated by moving ‘defects’. There are many known examples of EDD in one-dimensional CA, but not in higher dimensions. We describe the results of an automated search for two-dimensional CA exhibiting EDD. We foun...
متن کاملAsymptotic distribution of entry times in a cellular automaton with annihilating particles
Cellular automata are a simple formal model for complex systems. They consist of an infinite number of identical finite automata arranged over a regular lattice (here Z). Each automaton updates its state according to its own state and the one of a fixed set of neighboring automata according to a local rule. All updates are synchronous. The simplicity of the model contrasts with the great variet...
متن کامل